#include <bits/stdc++.h>
using namespace std;
long long int ans[20];
int main(){
    int n;
    cin>>n;
    ans[0]=1;
    ans[1]=1;
    ans[2]=2;
    ans[3]=5;
    for (int i=4;i<=n;i++){
        for (int j=0;j<i;j++){
            ans[i]+=ans[j]*ans[i-j-1];
        }
    }
    cout<<ans[n];
    return 0;
}